A TIMING AND FREQUENCY OFFSET ESTIMATION SCHEME FOR OFDM 
SYSTEMS BY USING AN ANALYTIC TONE 

1. Field of the Invention 

The present invention relates to a system and method for using an analytic tone to 
calculate the timing offset and frequency offset estimations in an orthogonal frequency division 
multiplexing (OFDM) system. 

2. Background of the Invention 

A prior art multiplexing method known as OFDM (Orthogonal Frequency Division 
Multiplexing) has been applied extensively to high data rate digital transmission, such as digital 
audio/TV broadcasting and wireless LANs. Prior art OFDM receivers must work properly under 
varying conditions such as speed, temperature and humidity at a reasonable cost. Since 
demodulation is sensitive to frequency deviations, and because frequency deviations with respect 
to the suppressed carrier will result in a shift in the received spectrum, a need exists to control 
the frequency deviations. In the prior art OFDM systems, fast Fourier transform (FFT) 
techniques have been used to determine the frequency deviation. 

Because the above-described prior art OFDM technique is very sensitive to varying 
conditions and synchronization errors, a prior art method for frequency synchronization of 
OFDM systems has been proposed that includes a two-step process consisting of coarse 
synchronization and fine synchronization. Coarse synchronization compensates for a frequency 
offset of an integer number of the subcarrier spacing, while fine synchronization corrects for a 
frequency offset smaller than one-half of the subcarrier spacing. The coarse synchronization and 
the fine synchronization must be performed separately for the prior art frequency 
synchronization, because the maximum estimation range of the fine synchronization is one-half 
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of subcarrier spacing. Examples of prior art algorithms for coarse synchronization include GIB 
(Guard Interval Based) and PB (Pilots Based). 

Coarse synchronization can be accomplished by comparing the position of the received 
spectral lines with the initial reference peak positions (i.e., expected positions). Coarse 
synchronization provides an accuracy of 0.5 of the frequency spacing of the data carriers. 
However, various leakage components (e.g., unwanted harmonics) are generated when the FFT 
window does not fit with an integer number of periods of the received signal. Consequently, fine 
synchronization is required to compensate for that problem, thus requiring both coarse and fine 
synchronization to solve the aforementioned problems. 

In Timothy M. Schmidl and Donald C Cox, "Robust Frequency and Timing 
Synchronization for OFDM," IEEE Trans, on Communication , Vol. 45, No. 12, pp.1613-1621, 
December 1997, the contents of which is incorporated herein by reference, Schmidl and Cox 
propose a prior art OFDM symbol for synchronization which repeats an identical pattern twice in 
a single OFDM symbol to increase the estimation range by one subcarrier spacing. Further, 
IEEE, Supplement to Standard for Telecommunications and Information Exchange Between 
Svstems-LANTMAN Specific Requirements-Part 11: Wireless MAC and PHY Specifications: 
High Speed Physical Layer in the 5-GHz Band . P802.11a/D7.0, July 1999, the contents of which 
is also incorporated herein by reference, defines the training OFDM symbol such that the 
repetition period is Vi of the useful data interval, which increases the subcarrier spacing by a 
factor of two. However, a two-step synchronization process (i.e., coarse synchronization and 
fine synchronization) is still required. 

The above-described two-step synchronization sequence requires a two-symbol training 
sequence, usually at the beginning of a frame. Each symbol is preceded by a guard interval for 
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dealing with multipath effects, and each frame begins with a number of system symbols, 
including a zero symbol used for frame synchronization and to determine channel properties, and 
a training symbol for initial phase reference. 

The symbol/frame timing is found by searching for a symbol, where the first half is 
identical to the second half in the time domain. Then, the carrier frequency offset is corrected 
according to the prior art coarse and fine frequency synchronization. As noted above, two 
symbols are required in the prior art system to estimation the frequency offset, and each symbol 
has two halves, with a portion of each training symbol copied from the first half to the second 
half, as illustrated in Figure 8. 

Figure 8 illustrates a signal architecture for a wireless local area network (WLAN) 
according to the prior art OFDM system, according to the IEEE Supplement . A guard interval 
Gl, G2, G3, G4, G5 is provided at the beginning of each training symbol Rl, R2, R3, R4 and 
data symbol Dl. The first training symbol Rl is used for signal detection and gain control, the 
second training symbol R2 is used for fine and coarse frequency synchronization, the third 
training symbol R3 is used for timing synchronization and the fourth training symbol R4 is used 
for channel estimation. Then, the data symbols Dl follow. For example, in each of the symbols, 
the guard interval is N/4, where N=64, such that the length of the guard symbol is 16. For the 
first and second training symbols, the pattern will repeat 10 times, in the manner as noted above 
and in Schmidl and Cox. 

Figure 9 illustrates a second prior art data structure according to T. Keller and L. Hanzo, 
Orthogonal Frequency Division Multiplexing Synchronization Techniques for Wireless Local 
Area Networks," Proc. Of PIMRC '96 . pp. 963-967, 1996, which is incorporated herein by 
reference. A null symbol NO having no signal is provided as the first symbol, and is followed by 
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a first training symbol Rl for timing and coarse and fine frequency synchronization, followed by 
a second training symbol R2 for channel estimation, and then the data symbols Dl. A guard 
interval G is provided at the beginning of each of the data symbols and the second training 
symbol. However, the null symbol NO and the first training Rl symbol do not have a guard 
interval G. 

Figure 10 illustrates a prior art OFDM system transmitter and receiver for the prior art 
data architectures illustrated in Figure 8 and Figure 9. Fine synchronization occurs before FFT at 
B, and coarse synchronization occurs after FFT at A. After fine synchronization occurs at B, the 
guard interval G is removed from each symbol by counting to detect each symbol's starting 
point, and the remaining symbols without the guard interval are subjected to a serial to parallel 
converter, and then the FFT. Next, the symbols go through coarse frequency synchronization at 
A, and are further processed to yield a serial data output at the receiver. 

Figure 1 1 illustrates the timing and fine frequency offset estimation of the prior art 
OFDM system at B of Figure 10. After an analog-to-digital conversion (ADC) 51, a frequency 
offset for the fine synchronization is accomplished by a delayer 53 and conjugator 55 mixed with 
the output ADC signal at a mixer 57. A moving sum 59 is then calculated and output to the 
frequency offset calculator 61 and timing offset calculator 63. The maximum value of the timing 
offset is then detected, and the frequency offset is calculated in accordance with the timing offset 
estimation. However, additional coarse synchronization is required in the prior art OFDM 
system after the timing and frequency offset have been estimated in the fine synchronization, as 
illustrated in Figure 10 at A. 

The prior art OFDM system and method has various problems and disadvantages. For 
example, the estimation ranges are insufficient to overcome the need for both the coarse and fine 
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synchronization steps. Further, the prior art OFDM system must process all of the subcarriers 
for timing and frequency synchronization. As noted above, both coarse and fine synchronization 
are required to synchronize the frequency. Further, the timing offset estimation depends on the 
frequency offset estimation. 

The prior art OFDM system must also repeat the same pattern twice in one OFDM 
symbol to increase the estimation range by 1 subcarrier spacing. For example, % of the useful 
data interval is required to increase subcarrier spacing by 2. However, these estimation ranges 
are also insufficient to overcome the need for both the coarse and fine synchronization steps. 
Increasing the interval has the additional disadvantage of decreasing sum length and accordingly, 
decreasing performance. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to overcome the problems and disadvantages of the 
prior art. 

It is another object of the present invention to eliminate the need for coarse 
synchronization in a frequency synchronization process, and simplify the mathematical 
calculations required to calculate the frequency offset estimation. 

It is still another object of the present invention to calculate the timing offset estimation 
independently of the frequency offset estimation. 

It is yet another object of the present invention to perform frequency synchronization 
using an analytic signal as a training symbol positioned in a single subcarrier of the overhead 
portion of a data packet. 

To achieve the aforementioned objects, a system for estimating frequency offset in an 
orthogonal frequency-division multiplexing (OFDM) system is provided, comprising a sliding 
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window correlation summing device that receives an input in accordance with a training symbol 
and generates a sliding window correlation sum, and a frequency offset estimator that is coupled 
to said sliding window correlation summing device and receives said sliding window correlation 
sum and calculates a frequency offset estimation in accordance with a timing offset estimation, 
wherein said training symbol comprises an analytic tone located in only one subchannel of said 
training symbol. 

Another system for estimating frequency offset in an orthogonal frequency-division 
multiplexing (OFDM) system is provided, comprising a sliding window correlation summing 
device that receives an input in accordance with a symbol and generates a sliding window 
correlation sum, and a frequency offset estimator coupled to said sliding window correlation 
summing device and receiving said sliding window correlation sum and calculates a frequency 
offset estimation in accordance with a timing offset estimation. The frequency offset estimator 
comprises an analytic tone-phase compensation device that receives said sliding window 
correlation sum and performs a phase compensation operation to a generate a phase-compensated 
output, and a frequency offset estimation calculator that receives that said phase-compensation 
output and calculates said frequency offset estimation, wherein an analytic tone is used in a 
correlation function. The system also comprises a timing offset estimator that receives said input 
signal and generates said timing offset estimation independent of said frequency offset 
estimation,- wherein an estimation range can be extended by adjusting a correlation interval 
between samples, said analytic tone has at least one of a uniform magnitude and a uniform phase 
rotation, and no coarse synchronization is required. 

Additionally, a system for estimating frequency offset in an orthogonal frequency- 
division multiplexing (OFDM) system is provided, comprising a sliding window correlation 



6 



summing device that receives an input in accordance with a training symbol and generates a 
sliding window correlation sum, and a frequency offset estimator that is coupled to said sliding 
window correlation summing device and receives said sliding window correlation sum to 
calculate a frequency offset estimation in accordance with a timing offset estimation, wherein an 
analytic tone is used in a correlation function. 

Further, a method for frequency offset estimation is provided, comprising the steps of (a) 
generating an analytic tone located on only one subcarrier of a training symbol in accordance 
with an input, (b) generating a sliding window correlation sum in accordance with said analytic 
tone, and (c) calculating a frequency offset estimation of said sliding window correlation sum in 
accordance with a timing offset estimation, wherein a correlation interval is adjusted such that no 
coarse synchronization is required. 

Also, a method for frequency offset estimation is provided, comprising the steps of (a) 
generating an analytic tone located on only one subcarrier of a training symbol in accordance 
with an input, and (b) generating a sliding window correlation sum in accordance with said 
analytic tone. Said step (b) comprises delaying said input in accordance with a frequency offset 
interval to generate a first delayed output, performing an operation on said first delayed output to 
generate a conjugated output, and mixing said conjugated output and said input signal to 
generate a mixed output. 

Further, the method comprises calculating a frequency offset estimation of said sliding 
window correlation sum in accordance with a timing offset estimation, said calculating step 
comprising, (a) performing a phase compensation operation on said sliding window correlation 
sum to generate a phase-compensated output, (b) performing a first mathematical operation to 
generate a first calculated output, and (c) receiving said first calculated output and generating 
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said frequency offset estimation. Additionally, the method comprises extending an estimation 
range by adjusting a correlation interval between samples, wherein a correlation interval is 
adjusted such that no coarse tuning is required. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included to provide a further understanding of 
preferred embodiments of the present invention and are incorporated in and constitute a part of 
this specification, illustrate embodiments of the invention and together with the description serve 
to explain the principles of the drawings. 

Figure 1(a) illustrates a sample input value for complex and real numbers for an analytic 
tone according to the preferred embodiment of the present invention; 

Figure 1(b) illustrates a sample train of successive outputs and sample indices for the 
analytic tone according to the preferred embodiment of the present invention; 

Figure 1(c) illustrates a magnitude diagram of the analytic tone according to the preferred 
embodiment of the present invention; 

Figure 1(d) illustrates a phase diagram of the analytic tone according to the preferred 
embodiment of the present invention; 

Figure 2 illustrates a block diagram of an apparatus for calculating a timing offset 
estimation and a frequency offset estimation according to the preferred embodiment of the 
present invention; 

Figure 3 illustrates a detailed diagram of the apparatus for calculating the timing offset 
estimation and the frequency offset estimation according to the preferred embodiment of the 
present invention; 
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Figure 4 illustrates a method of calculating the timing offset estimation and the frequency 
offset estimation according to the preferred embodiment of the present invention; 

Figures 5(a)-5(c) illustrate graphical representations of simulation results for the 
performance of timing offset estimation according to the preferred embodiment of the present 
invention; 

Figures 6(a)-6(e) illustrate graphical representations of simulation results for the 
performance of frequency offset estimation according to the preferred embodiment of the present 
invention; 

Figures 7(a) and 7(b) illustrate data structures according to the preferred embodiment of 
the present invention; 

Figure 8 illustrates a first data structure according to the prior art; 

Figure 9 illustrates a second data structure according to the prior art; 

Figure 10 illustrates a prior art reception and transmission system; and 

Figure 11 illustrates a prior art fine frequency synchronization and timing estimation 

system. 

DETAILED DESCRIPTION OF THE INVENTION 

Reference will now be made in detail to the preferred embodiment of the present 
invention, examples of which are illustrated in the accompanying drawings. In the present 
invention, the terms are meant to have the definition provided in the specification, and are 
otherwise not limited by the specification. 

The preferred embodiment of the present invention uses an analytic signal as the training 
symbol for frame synchronization of the OFDM systems and the timing and frequency offset 
estimation algorithms. The analytic signal is a complex function having only positive or 
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negative frequencies. Because the analytic signal only uses one subcarrier, it is hereafter referred 
to as an analytic tone. The analytic tone is generated easily by using inverse fast Fourier 
transform (IFFT), and has characteristics of uniform magnitude and fixed phase rotation, and 
depends on the frequency index used. Therefore, the analytic signal is not affected by various 
other factors (e.g., nonlinearity of amplifiers). Further, by changing the correlation interval of the 
product, the maximum estimation range for frequency offset can be extended to N/2 in a single 
step. Thus, the prior art need for a two-step synchronization process is eliminated. 

The preferred embodiment of the present invention applies the analytic tone to a training 
symbol for synchronization. Because the OFDM technique already uses IFFT/FFT, the analytic 
tone is easily generated. However, the present invention only uses one subcarrier for the analytic 
tone. Table 1 illustrates the inputs of IFFT with 1 1 subcarriers to generate it. 
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Table 1. Inputs of IFFT for generation of an analytic tone. 

Case 1 in Table 1 uses the first subcarrier, which is modulated by yJJT +j0 or -jN^+jQ 
for the analytic tone. Cases 2 and 3 respectively use the second and fourth subcarriers for the 
analytic tone. N u represents the number of the subcarrier used in the OFDM symbols other than 
the analytic tone among a total of N subcarriers. For example, 52 subcarriers are used among 
total of 64 subcarriers. The average power of each subcarrier is power-normalized to a value of 
1, and the total power of one OFDM symbol becomes N u . Thus, to make the power of the 
training symbol which is the analytic tone equal to the power of the other OFDM symbols, the 
single subcarrier used in the analytic tone is modulated by ±^[n^+}0. 

Figures 1(a)- 1(d) illustrate characteristics of the analytic tone according to the preferred 
embodiment of the present invention. The training symbols carry out signal detection, automatic 
gain control, synchronization and channel estimation. Figure 1(a) shows a example of the input 
complex value for the analytic tone of the preferred embodiment of the present invention. The 
symbols of "x" and "+" in Figure 1(a) represent respective real and imaginary parts of each 
complex IFFT input. 

Figure 1(b) illustrates the sample train of successive three IFFT outputs that represent 3 
training symbols. The sample indexes of the analytic tone are from 0 to 63, and the other 
samples represent typical OFDM symbols not having the analytic tone. In Figure 1(b), the solid 
line and the dashed line represent the respective real and imaginary parts of each sample based 
on the IFFT output. 
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Figures 1(c) and 1(d) respectively illustrate the magnitude and the phase diagram of the 
training symbols of Figure 1(b). Figure 1(c) illustrates that the analytic tone has a uniform 
magnitude, A, and Figure 1(d) illustrates that the analytic tone has a fixed phase rotation 
between the adjacent samples, cj> 6 . The magnitude depends of the training symbols depends on 
the IFFT input, and the phase rotation depends on the subcarrier index of a tone. Equation (1) 
calculates the phase rotation beween the adjacent samples in the analytic tone : 

♦*=— , (D 

N 

where b is the frequency index of the tone used. For example, if b is 1 and N is 64 as illustrated 
in Figure 1, <j> 4 becomes 7C/32 rad. 

Additionally, the complex product with two transmitted samples which the interval 
between the two samples is a samples, represented by Equation (2): 

(2) 

where x„ is the « th sample of transmited signal and * is the conjugate complex value. For 
example, if two samples are in the analytic tone, the result of product can be expressed by 
Equation (3): 

R^=A 2 -e ja *>>=R?. (3) 
Equation (3) shows that the result of the product is independent of the sample index, n . 

For the n th received sample, z„ , having a timing offset, 9 [samples] and a normalized 
frequency offset, e , Equation (4) shows that: 

z n =x n ^-e^ m,N , (4) 
where the normalized frequency offset is the ratio of the frequency offset to the subcarrier 
spacing given by Equation (5): 
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Thus, the complex product with two received samples of which the interval is a samples 
is represented by Equation (6): 

R { :l=^-e j2 ™ IN ■ (6) 

Similarly to Equation (3), if two samples are in the analytic tone, the result of product can 
be expressed by Equation (7): 

' X%=% x) -e j2 ™' N =A 2 -e Mb -e jlxmlN . (7) 

Because the receiver already has the information about the magnitude A and the 
compensation of phase rotation e Mb , it can estimate the timing offset and the frequency offset in 
a single step using this characteristic. 

The preferred embodiment of the present invention includes an algorithm that uses the 
above-described analytic tone to calculate the timing offset estimation and the frequency offset 
estimation. The method for calculating the timing offset estimation using the power (or 
magnitude) of the sum of Equation (7) is given by Equation (8): 

6= MAX £ B£>J or MAtf £ R%. I 

(8) 

where G is the length of the guard interval and A means that the function is an estimation. 
Because the algorithm uses the exponential power, it is not affected by frequency offset. Further, 
increasing the value of a decreases the length of the sum. 

The algorithm for calculating the frequency offset estimation uses the phase of the sum of 
Equation (7), as shown in Equation (9): 
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(9) 

Before estimating the frequency offset, the timing offset § and compensation of phase 
rotation, e ja *» are required. Further, c is an integer value less than the length of the guard interval 
G. The effect of the ISI(Inter-Symbol Interference) for estimation of the frequency offset is 
minimized by using an useful data interval that is not identical to the guard interval. 

The estimation range depends on the interval a between a pair of signals. For example, 
when a is N/2 samples, which is about one-half of the useful data interval, the maximum 
estimation range equals ±1 subcarrier spacing, and when a is 1 sample, the maximum estimation 
range equals ±N/2 subcarrier spacing according to Equation (10): 

(10) 

The interval a between the pair for the timing offset and the frequency offset estimation may 
have different values al, a2 instead of a substantially same interval, a . 

Figure 2 illustrates an apparatus for calculating the frequency offset estimation according 
to a first preferred embodiment of the present invention. An analog-to-digital converter (ADC) 1 
receives an input signal and converts the input signal from an analog signal to a digital signal. A 
sliding window correlation summing device 3 receives a signal from the ADC 1, and generates 
an output received by a frequency offset estimator/analytic tone-phase compensation device 5, 
which calculates the frequency offset estimation s in accordance with the analytic tone. A 
timing offset estimator 7 also receives the signal from the ADC and calculates the timing offset 

estimation 9 independently of the calculation of the frequency offset estimation s by the 
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frequency offset estimator 5. The timing offset estimation 9 is received at a switch 9, such that 
the frequency offset estimation s is calculated in a single step using the timing offset estimation 

6. 

Figure 3 illustrates a more detailed diagram of the apparatus for calculating the frequency 
offset estimation e according to the preferred embodiment of the present invention. The 
respective intervals for the timing and frequency offset estimation are a, and a 2 . 

The sliding window correlation summing device 3 of Figure 2 is illustrated in Figure 3 as 
a delayer 11 and a conjugator 13 coupled to each other in series, and in parallel between an 
output of the ADC 1 and a mixer 14. The mixer 14 sums the real number output of the ADC 1 
with the delayed, conjugated (i.e., complex) output of the ADC 1 to generate a sliding window 
correlation. The frequency offset estimation s interval discussed above is applied. Further, a 
moving sum device 27 calculates a moving sum for (N-a2) samples. 

The frequency offset estimator/analytic tone-phase compensation device 5 includes an 
analytic tone-phase compensator 29 coupled to an output of the moving sum device 27. The 
analytic tone-phase compensator 29 receives the moving sum and provides phase compensation. 
The frequency offset estimation calculator 33 includes a mathematical operator 31 coupled to an 
output of the analytic tone-phase compensator 29 that generates a mathematical output that 

N-a-\ 

corresponds to \.2cn~ x {e" Mb ■ }, and is coupled to a frequency offset calculator 33, 

which calculates the frequency offset estimation s according to Equation (9), in accordance with 

the timing offset estimation 9 received from the timing offset estimator 7. 

As also illustrated in Figure 3, the timing offset estimator 7 includes a first delayer 15 
that delays by a difference (al-a2) samples, and sends an output to a second delayer 17, which 
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delays al samples in accordance with the timing offset estimation interval, and a mixer 20. The 
delayer 17 and a conjugator 19 are coupled to one another in series, and are coupled in parallel 
between the first delayer 15 and the mixer 20 that receives the output of the first delayer 15 and 
the conjugator 19. 

An output of the mixer 20 is received in a moving sum device 21, which calculates a 
moving sum for (N+G-al) samples, and sends an output to a mathematical operator 23, which 
calculates an output based on Equation (8). An output of the mathematical calculator is received 
in a maximum value detector 25 that detects the maximum value generate a timing offset 

estimation 6 . The maximum value detector 25 also generates an output to a switch 9, such that 
the frequency offset estimation s is calculated in a single step and in accordance with the timing 

offset estimation 9 . 

Figure 4 illustrates a method of calculating the frequency offset estimation s in a single 
step according to the preferred embodiment of the present invention illustrated in Figures 2 and 
3. In a first step SI, an input signal is received in the ADC 1, and a digitized output is generated. 
In simultaneous second and third steps S2, S3, the sliding window correlation sum and the 

timing offset estimation 6 are calculated. For example, the calculation of the timing offset 

estimation 9 may require delaying by an interval of (al-a2), followed by delaying and 
conjugating the (al) samples such that the first and second delayed, conjugated samples are 
received at the mixer 20. A moving sum is then calculated, and a mathematical operation 
performed in accordance with Equation (8), such that the maximum value is detected and 
outputted for calculation of the frequency offset estimation s . 
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Further, the calculation of the sliding window correlation sum in step S2 may require 
delaying and conjugating of (a2) samples, such that the mixer 14 receives the delayed, 
conjugated samples and an output of the ADC 1. After being processed by the mixer 14, a 
moving sum is calculated for (N-a2) samples. 

In a fourth step S4, the frequency offset estimation s is calculated in accordance with the 
outputs of the second and third steps S2, S3, respectively. In the preferred embodiment of the 
present invention, calculation of the frequency offset estimation e may involve phase rotation 
compensation, and performing a mathematical operation in accordance with Equation (9), such 
the frequency offset estimation s is calculated in accordance with the timing offset estimation 

0, as described above. 

In a fifth step S5, a determination is made as to whether the estimation range is to be 
extended. If the estimation range is to be extended, the correlation interval between samples is 
adjusted in a sixth step S6, and the adjusted correlation interval is then used to calculate the next 

frequency offset estimation s and timing offset estimation 6 . If the estimation range is not 

extended, then the next frequency offset estimation s and timing offset estimation 6 are 
calculated, and the method returns to the first step S 1 . 

Figures 5{a)-5(c) and 6(a)-6(e) respectively illustrate simulation results for frequency 

offset estimation s and timing offset estimation 0 for the preferred embodiment of the present 
invention. The channel is AWGN channel, all non-analytic tone OFDM symbols use 52 of the 64 
subcarriers, and that the analytic tone uses the second subcarrier, which is modulated by -n/52 +j0, 
as shown above in case 2 of Table 1. The phase difference between the adjacent samples is u/16 
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[rad], and the length of the guard interval G is 16 samples, which is % of the useful data interval 
in OFDM symbol. 

Figure 5(a) shows the correlation result for a, equal to 32 samples and a signal-to-noise 
ratio (SNR) of lOdB. Figure 5(b) shows the probability distribution of the estimated timing for a x 
equal to 32 samples. For SNR values of 0, 10, 20 and 30dB, the range for which the concentrated 
probability is more than 99%, includes 25, 3, 2 and 2 samples respectively. Further, if the SNR is 
greater than 20dB, the estimation performance improves slightly. 

Figure 5(c) shows the estimation error variance vs. SNR for three intervals. If the interval 
is increased in the low SNR range, the length of sum is decreased, and the performance of the 
estimation is degraded. However, in SNRs greater than 5dB, the difference in the performance is 
substantially insignificant. 

Figure 6(a) shows the characteristic curve of the frequency estimation for the interval of 1 
sample and 4 samples, respectively, at SNRs of 0 and lOdB. The estimation range changes by a 
length of the interval as shown in Equation (10). For example, when a 2 is 1 sample, the 
maximum estimation range becomes ±32 subcarrier spacing. Figure 6(b), (c) and (d) illustrate 
RMS frequency error vs. frequency offset estimation s for intervals of 32, 4 and 1 samples. 
When the interval length decreases, the estimation range increases. However, the RMS error 
increases due to phase resolution. Figure 6(e) shows RMS frequency error vs. SNR. 

Figures 7(a) and 7(b) illustrate a data structures according to the preferred embodiment of 
the present invention. In the first data structure illustrated in Figure 7(a), A first training symbol 
Rl is provided for signal detection and gain control, and a second training symbol R2, including 
a guard interval G, is provided for carrying out the frequency and timing estimation according to 
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the preferred embodiment of the present invention. A third training symbol R3 is provided for 
channel estimation, followed by data symbols Dl, D2. 

In a second data structure illustrated in Figure 7(b), the first training symbol Rl is used 
for signal detection, gain control and frequency and timing synchronization. A second training 
symbol R2 is provided for channel estimation, followed by data symbols Dl, D2. 

Because the receiver keeps tracking the residual frequency offset by using prior art GIB 
or PB algorithm during processing of data OFDM symbols, the estimation error at the analytic 
tone must be less than one-half of the subcarrier spacing. However, for rapid correction of the 
residual frequency offset before the data symbol, the residual frequency offset is less than 0.1 of 
the subcarrier spacing. Therefore, considering both the estimation range and RMS error, an 
interval of 4 samples provides a proper estimation of the frequency offset, with a SNR greater 
than lOdB in the AWGN channel. 

The present invention has various advantages that overcome the prior art problems and 
disadvantages. For example, the present invention does not require the two-step prior art process 
that includes the coarse synchronization step required in the prior art frequency synchronization 
process. Additionally, the complex mathematical calculation required to perform frequency 
synchronization is replaced by the simple processing of the analytic tone, which provides the 
advantage of reducing the complexity of required mathematical operations. Further, the 
preferred embodiment of the present invention eliminates the need for a frequency offset 

estimation s for calculation of the timing offset estimation 0, such that the timing offset 
estimation 6 is calculated independently of the frequency offset estimation s . 

It will be apparent to those skilled in the art that various modifications and variations can 
be made to the described preferred embodiments of the present invention without departing from 
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the spirit or scope of the invention. Thus, it is intended that the present invention cover all 
modifications and variations of this invention consistent with the scope of the appended claims 
and their equivalents. 
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